n***i
发帖数: 777 | 1 确实不对，还是用递归，思路跟你的比较像。
n=1
a1 b1
n=2
a1 a2 b1 b2 -> a1 b1 a2 b2
n=4
a1 a2 a3 a4 b1 b2 b3 b3
从中间数左边 n/2 个 和 从中间数右边n/2个交换，得到
a1 a2 b1 b2 a3 a4 b3 b4
然后可以recursively在左边n个和右边n个都成为了n=2的子问题
n=8
a1 a2 a3 a4 a5 a6 a7 a8 b1 b2 b3 b4 b5 b6 b7 b8 ->
a1 a2 a3 a4 b1 b2 b3 b4 a5 a6 a7 a8 b5 b6 b7 b8 ->
a1 a2 b1 b2 a3 a4 b3 b4 a5 a6 b5 b6 a7 a8 b7 b8 ->
a1 b1 a2 b2 a3 b3 a4 b4 a5 b5 a6 b6 a7 b7 a8 b8
T(n) = 2T(n/2)+O(n) 所以是 nlgn 算法
但是问题是n 需要是 2^k.如果 n不是2^k， 需要加入padding把它补到2^k然后在结果
中截取需要的部分,所以严格上说空间复杂度说O(1)比较牵强 |
|
r*******u
发帖数: 8732 | 2 國產貨雖然質素未必有保證，但無可否認，各類型內地製品在香港的市場佔有率已愈來
愈高。然而在汽車範疇上，中國自家品牌車廠的資歷尚淺，一向只主力內銷，縱使售價
低至數萬元，港人仍無緣享用。不過隨着近年內地車廠實力大躍進，還準備打入國際市
場，終於出口右軚版本；今天更有香港車行取得代理權，首個引入的品牌便是1997年成
立的奇瑞汽車（Chery），本月到港的兩大先鋒A1揭背小車及Tiggo SUV，以日本同級車
便宜近五成的超低價上市，搶奪韓國車的「平霸」寶座！
在香港公開發售國產車其實不是首次，早在去年，專賣水貨車的富利堡已引入由內地吉
利車廠製造的新一代London Taxi TX4，不過London Taxi始終是英國品牌，像今次
Chery這種100%國產車還是頭一趟。而代理Chery的金孚汽車跟富利堡一樣是水貨車行，
以往主力售賣貴價超跑及豪房，實力雄厚，今次主要目標是跟一向比歐日車款便宜30%
的韓國車爭奪平價車市場，務求殺出一條血路，亦為香港車迷提供更多元化的選擇。
外形 堅持原創 順眼不土
國產貨以抄襲聞名，國產車款外形抄外國的例子也很多。事實上，內地車廠仍未找出中
國汽車自... 阅读全帖 |
|
w****9
发帖数: 6338 | 3 我是 A, B,C,D,...用tab。
A1， A2....用手写，每页都标上，比如： A1，A1， A1,A1,A2，A2..... 然后
highlight 上。
否则A1，A2，全用tab 的话，tab 太多了的感觉。 |
|
n***i
发帖数: 777 | 4 一个时间 O（n），额外空间 O（1）的很直接的做法。
假定初始: a1 a2 a3 a4 b1 b2 b3 b4
你会发现 a1 和 b4 的位置已经定了，所以你只要关心 | | 之间的内容。
a1 | a2 a3 a4 b1 b2 b3 | b4
如果你交换 a2 和 b1， 然后 交换 a4 和 b3， 你会得到
a1 b1 | a3 b3 a2 b2 | a4 b4， 这时你发现 前面的 a1 b1 和 后面的 a4 b4 都已经
对了
接下去就是再交换。。。
每次交换都让2个新的元素位置正确。
一共交换 n 次，没有额外空间
and |
|
w*******y
发帖数: 60932 | 5 Lenovo IdeaPad Tablet A1, a $199 Bargain
With its low price, high-resolution 7-inch display, and a GPS that doesn't
need a data connection, Lenovo's IdeaPad Tablet A1 remakes the future of
tablets.
Now Tablet A1 is available at Lenovo.com!
Link:
http://www.lenovo.com/products/us/tablet/ideapad/a1
Description
IdeaPad A1 Tablet - 22282KU - Black
Processor: Texas Instruments OMAP 3622 ( 1GHz )
Operating system: Android 2.3
Graphics: TI Integrated OMAP 3622
Total memory8:... 阅读全帖 |
|
|
w*********g
发帖数: 30882 | 7 【 以下文字转载自 Military2 讨论区 】
发信人: wayofflying (小破熊), 信区: Military2
标 题: 国产M99狙击步枪vs.M82-A1型狙击步枪
发信站: BBS 未名空间站 (Mon Oct 17 16:14:37 2011, 美东)
M82-A1型狙击步枪
当前，士兵的防护水平越来越高，现有的5.56毫米和7.62毫米的狙击步枪在射程和威力
方面已显弱势，积极发展新型12.7毫米大口径狙击步枪成为各军事强国的新赛场。如美
国巴雷特M82A1、M107狙击步枪(LRSB)，英国的AW50FT，俄罗斯的0SV96，匈牙利的“杰
帕德”等都不失为这一竞赛的好手。
[ 转自铁血社区 http://bbs.tiexue.net/ ]
近几年，我国也开始关注和发展大口径狙击步枪，W03式、JS和AMB-2等新型号相继问世
，在国内获得好评的同时，也在国际市场上赢得了良好的声誉。但美中不足的是，这些
型号多局限于非自动发射方式，不能全面满足国外市场的需求。为此，国内的轻武器研
究者积极展开了半自动大口径狙击步枪的研制工作，M99应运而生，并承载着设计工作... 阅读全帖 |
|
w*********g
发帖数: 30882 | 8 【 以下文字转载自 Military2 讨论区 】
发信人: wayofflying (小破熊), 信区: Military2
标 题: 国产M99狙击步枪vs.M82-A1型狙击步枪
发信站: BBS 未名空间站 (Mon Oct 17 16:14:37 2011, 美东)
M82-A1型狙击步枪
当前，士兵的防护水平越来越高，现有的5.56毫米和7.62毫米的狙击步枪在射程和威力
方面已显弱势，积极发展新型12.7毫米大口径狙击步枪成为各军事强国的新赛场。如美
国巴雷特M82A1、M107狙击步枪(LRSB)，英国的AW50FT，俄罗斯的0SV96，匈牙利的“杰
帕德”等都不失为这一竞赛的好手。
[ 转自铁血社区 http://bbs.tiexue.net/ ]
近几年，我国也开始关注和发展大口径狙击步枪，W03式、JS和AMB-2等新型号相继问世
，在国内获得好评的同时，也在国际市场上赢得了良好的声誉。但美中不足的是，这些
型号多局限于非自动发射方式，不能全面满足国外市场的需求。为此，国内的轻武器研
究者积极展开了半自动大口径狙击步枪的研制工作，M99应运而生，并承载着设计工作... 阅读全帖 |
|
i*o
发帖数: 149 | 9 1. swap (a1, b1) to get a1,b1,a3,a4,...,an ; a2,b2,b3,...,bn
2. swap (a3, a4) with (a2, b2) => a1,b1,a2,b2, a5,a6,..., an; (a3,a4,b3,b4),
b5,b6,...bn
3. Use recursion to solve (a3,a4,b3,b4), and swap with (a5,a7,a8,a9)
Now, first 8 elements in A is done, and the first 8 elements in B
looks like (a5, a6, a7, a8, b5, b6,b7, b8);
Repeat step 3, until finished.
Complexity is O(n). |
|
a***c
发帖数: 728 | 10 【 以下文字转载自 OxBaby 俱乐部 】
发信人: alexc (Life is good), 信区: OxBaby
标 题: 你们听说过A1, A2 牛奶吗？
发信站: BBS 未名空间站 (Sun Apr 1 21:40:00 2012, 美东)
美国、北欧的大部分奶牛breeds是A1牛奶，其他地方的奶牛（亚、非洲、南欧大部分
breeds)和所有其他哺乳动物(羊、人）产的milk是A2. 没有完全证明的hypothesis说，
A1 milk跟心脏病、一型糖尿病、自闭症、精神分裂症有关联。
我看了Woodford的Devil in The Milk第一章，看不动了，来简单报告一下，如果感兴
趣应该可以google得到。 |
|
|
w*******y
发帖数: 60932 | 12 Meritline has the UL20A-A1 recertified for $350 after coupon:
$349.99 w/Code: MLC199257021810NL1 For First 40 Orders
Link:
http://www.meritline.com/asus-ul20a-a1-thin-and-light-silver-la
It's $380 without the coupon...which doesn't seem horrible either.
Operating System: Genuine Windows 7 Home Premium 64-bit
Display: 12.1-inch HD LED-backlit Widescreen (1366 x 768)
Intel Platform: Intel Core2 Duo processor SU7300 (1.3GHz)
Graphics: Intel GMA X4500MHD
Wireless: WLAN 802.11b/g/n (draft 2.4GHz n)
L... 阅读全帖 |
|
c*****n
发帖数: 298 | 13 国产M99新型12.7毫米大口径狙击步枪
美国M82-A1型狙击步枪
当前，士兵的防护水平越目来越高，现有的5.56毫米和7.62毫米的狙击步枪在射程和威力方面已显弱势，积极发展新型12.7毫米大口径狙击步枪成为各军事强国的新赛场。如美国巴雷特M82A1、M107狙击步枪(LRSB)，英国的AW50FT，俄罗斯的0SV96，匈牙利的“杰帕德”等都不失为这一竞赛的好手。
M99取众之长的新品
M99是一款性能先进、用途广泛、精度高、射程远、重量轻、结构新颖、性能可靠、易维护的大口径半自动狙击步枪。M99的这些优势得益于它融合了世界上同类武器的先进机构，如带散热槽的枪管、高效的膛口制退器、标准的皮卡汀尼导轨、高度可调的脚架组件、尾部支撑、贴腮板和握持舒适的流线型握把等。那么，这支兼具众多优秀结构的狙击步枪在哪些方面表现优异呢？
结构紧凑可靠
该枪枪管采用了85式12.7毫米高射机枪枪管的特殊膛线，并进行了优化设计，具有良好的耐磨、耐烧蚀等特点。设计者还逐一改进了其它部件，如优化了两脚架组件的支撑位置及弹匣总体尺寸，使全枪结构更加紧凑可靠。
采用新材料和新工艺 减轻全枪重量是目前轻武器设计要... 阅读全帖 |
|
w*********g
发帖数: 30882 | 14 M82-A1型狙击步枪
当前，士兵的防护水平越来越高，现有的5.56毫米和7.62毫米的狙击步枪在射程和威力
方面已显弱势，积极发展新型12.7毫米大口径狙击步枪成为各军事强国的新赛场。如美
国巴雷特M82A1、M107狙击步枪(LRSB)，英国的AW50FT，俄罗斯的0SV96，匈牙利的“杰
帕德”等都不失为这一竞赛的好手。
[ 转自铁血社区 http://bbs.tiexue.net/ ]
近几年，我国也开始关注和发展大口径狙击步枪，W03式、JS和AMB-2等新型号相继问世
，在国内获得好评的同时，也在国际市场上赢得了良好的声誉。但美中不足的是，这些
型号多局限于非自动发射方式，不能全面满足国外市场的需求。为此，国内的轻武器研
究者积极展开了半自动大口径狙击步枪的研制工作，M99应运而生，并承载着设计工作
者的心血和荣耀迈向世界。
国产M99新型12.7毫米大口径狙击步枪
M99取众之长的新品
M99是一款性能先进、用途广泛、精度高、射程远、重量轻、结构新颖、性能可靠、易
维护的大口径半自动狙击步枪。M99的这些优势得益于它融合了世界上同类武器的先进
机构，如带散热槽的枪管、高效... 阅读全帖 |
|
u********u
发帖数: 8196 | 15 二手交易风险自负！请自行验证是否合法和一手卡！:
我想卖的物品:
ASUS Transformer (TF101-A1)/ keyboard bundle
单张面值:
?
可接受价格(必须明码标价！):
ASUS Transformer (TF101-A1) 340*7
Asus Keyboard/Docking Statio 80*5
ASUS Transformer with Keyboard/Docking bundle 410/each
物品新旧要求:
new
邮寄方式要求:
your label
买卖双方谁承担邮寄损失(Required if not code only):
before drop off me after you
付款方式说明:
BOA
chase
bill pay
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
我的联系方式:
mitbbs
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
state and zip:
PA |
|
c*****d
发帖数: 6045 | 16 一个中东倒爷，寄到NY的一个DHL地址
今天来信和我说
DHL does not have a designated person to receive and so the packages
seem to get missing. Can they (DHL) collect from A1 couriers depot?
啥是A1 couriers depot？ |
|
Y**a
发帖数: 1685 | 17
我是觉得iPad mini卖的好一部分原因是因为它是4：3的屏，Acer A1这台也是，用久了
带鱼屏的N7二代就会觉得小。
A1 MSRP是179.99，我一开始卖130刀立马就有人买，后来调整价格到149刀。 |
|
u********u
发帖数: 8196 | 18 二手交易风险自负！请自行验证是否合法和一手卡！:
我想卖的物品:
ASUS Transformer (TF101-A1)/ keyboard bundle
单张面值:
?
可接受价格(必须明码标价！):
ASUS Transformer (TF101-A1) 340*7
Asus Keyboard/Docking Statio 80*5
ASUS Transformer with Keyboard/Docking bundle 410/each
物品新旧要求:
new
邮寄方式要求:
your label
买卖双方谁承担邮寄损失(Required if not code only):
before drop off me after you
付款方式说明:
BOA
chase
bill pay
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
我的联系方式:
mitbbs
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
state and zip:
PA |
|
f****g
发帖数: 23666 | 19 二手交易风险自负！请自行验证是否合法和一手卡！:
我想卖的物品:
3 New Asus Transformer TF101-A1 10.1 inch tablet 16GB
http://www.amazon.com/Transformer-TF101-A1-10-1-Inch-Tablet-Sep
单张面值:
$399
可接受价格(必须明码标价！):
$320 or obo
物品新旧要求:
New in sealed box
邮寄方式要求:
your label
买卖双方谁承担邮寄损失(Required if not code only):
before me, after you
付款方式说明:
billpay, boa
其他补充说明:
广告的有效期:
till gone
物品来源(Required for All Cards!):
我的联系方式:
mitbbs
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
state and zip:
PA |
|
|
c**********e
发帖数: 2007 | 21 Suppose we have an array
a1,a2,... ,an, b1,b2,..., bn
How to change this array to
a1,b1,a2,b2, ..., an,bn in O(n) time and in O(1) space. |
|
r*****e
发帖数: 146 | 22 Given two array, array1: a1,a2,a3....,an, Array 2: b1,b2,b3...bn. How to
merge them in the form of a1,b1,a2,b2,....an,bn in O(n) time complexity and
O(1) space? |
|
l********r
发帖数: 140 | 23 Input:
[a1,a2,a3...,an,b1,b2...bn]
Output: [a1,b1,a2,b2.....an,bn] , solution should be in-place.
除了N*N， 还有更好的办法不？ |
|
I*f
发帖数: 165 | 24 Exhibit你们是不是用笔手写它们的编号，比如A1-1
写在材料的底端中部？
用不用一个矩形把A1-1框起来，更醒目些？ |
|
j****n
发帖数: 4358 | 25 【 以下文字转载自 PDA 讨论区 】
发信人: subzero8080 (Chilling), 信区: PDA
标 题: Amazon够狠的，给Ideapad A1做手脚，真是死也要拉个垫背的
发信站: BBS 未名空间站 (Fri Nov 18 14:34:36 2011, 美东)
http://slickdeals.net/forums/showthread.php?t=3498496&page=18
原来$197 pre-order A1 的现在收到email说 Expected ship date after Dec. 25th。
现在amazon上又变成preorder now，product not released了。Lenovo就这样被Amazon
玩弄？ |
|
o*******0
发帖数: 699 | 26 【 以下文字转载自 PDA 讨论区 】
发信人: outlet010 (吴振甫), 信区: PDA
标 题: 乐Pad A1 vs Kindle fire
发信站: BBS 未名空间站 (Tue Oct 25 03:13:17 2011, 美东)
有人用过乐Pad A1 吗？
看上去不比Kindle fire差啊？屏幕是1024×600， 还有SD扩展槽。而且应该没有
Kindle Fire那么多限制（用亚麻的content）
主要用来看电影和上网。有谁有一手信息吗？ |
|
j****n
发帖数: 4358 | 27 【 以下文字转载自 PDA 讨论区 】
发信人: subzero8080 (Chilling), 信区: PDA
标 题: Amazon够狠的，给Ideapad A1做手脚，真是死也要拉个垫背的
发信站: BBS 未名空间站 (Fri Nov 18 14:34:36 2011, 美东)
http://slickdeals.net/forums/showthread.php?t=3498496&page=18
原来$197 pre-order A1 的现在收到email说 Expected ship date after Dec. 25th。
现在amazon上又变成preorder now，product not released了。Lenovo就这样被Amazon
玩弄？ |
|
